a = int(input())
d = 0
if 999 < a < 10000:
    a1 = a//100
    a2 = a//10
    a3 = a % 100
    a4 = a % 1000
    max_a = 0
    d , d1 , d2 , d3 , d4 = 0 , 0 , 0 , 0 , 0
    for i in range(1, a1+1):
        if a1 % i ==0:
            d1 = d1 +1
    if d1 ==2:
        max_a = max(max_a, a1)
    for i in range(1, a2+1):
        if a2 % i ==0:
            d2 = d2 +1
    if d2 ==2:
        max_a = max(max_a, a2)
    for i in range(1, a1+1):
        if a3 % i == 0:
            d3 = d3 +1
    if d3 ==2:
        max_a = max(max_a, a3)
    for i in range(1, a4+1):
        if a4 % i ==0:
            d4 = d4 +1
    if d4 ==2:
            ax_a = max(max_a, a4)
    for i in range(1, a+1):
        if a % i ==0:
            d = d +1
    if d ==2:
        max_a = max(max_a, a)
    if max_a == 0:
        print(0)
    else:
        print(max_a)
else:
    print(0)